Timecounters: Efficient and precise timekeeping in SMP kernels
نویسنده
چکیده
The FreeBSD timecounters are an architecture-independent implementation of a binary timescale using whatever hardware support is at hand for tracking time. The binary timescale converts using simple multiplication to canonical timescales based on microor nano-seconds and can interface seamlessly to the NTP PLL/FLL facilities for clock synchronisation. Timecounters are implemented using lock-less stable-storage based primitives which scale efficiently in SMP systems. The math and implementation behind timecounters will be detailed as well as the mechanisms used for synchronisation.
منابع مشابه
Space-segment Timekeeping for next Generation Milsatcom
Though the level of precise timekeeping for military satellite communications (milsatcom) applications may not be as stringent as that required for satellite navigation, milsatcom poses its own unique timekeeping problems. For example, milsatcom timekeeping must be precise without putting an undue burden on a ground station? workload. Further, milsatcom timekeeping must be robust, with the abil...
متن کاملTyped Assembly Language for Implementing OS Kernels in SMP/Multi-Core Environments with Interrupts
Although many people still think that it is difficult or even impossible to implement OS kernels in a strictly typed programming language, we dispelled the myth in our previous works by designing and implementing a typed assembly language which is flexible enough to implement essential functionalities of OS kernels (e.g., memory and multi-thread management facilities). Taking a step further, in...
متن کاملPerformance Characteristics of OpenMP Constructs, and Applications Benchmarks on a Large Symmetric Multiprocessor
With the increasing popularity of small to large-scale symmetric multiprocessor (SMP) systems, there has been a dire need to have sophisticated, and flexible development and runtime environments for efficient and rapid development of parallel applications. To this end, OpenMP has emerged as the standard for parallel programming on shared-memory systems. It is very important to evaluate the perf...
متن کاملCommunication Kernel for High Speed Networks in the Parallel Environment LANDA-HSN
Due to the development of several new technologies concerning high speed networks, one can get PC clusters for intensive computing at a low price. Parallel programming environments must take into account the heterogeneity of workstation networks into their communication kernels. New technologies must be easily integrated into such environments. The LANDA-HSN project has been designed for an eff...
متن کاملS2MP: Similarity Measure for Sequential Patterns
In data mining, computing the similarity of objects is an essential task, for example to identify regularities or to build homogeneous clusters of objects. In the case of sequential data seen in various fields of application (e.g. series of customers purchases, Internet navigation) this problem (i.e. comparing the similarity of sequences) is very important. There are already some similarity mea...
متن کامل